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METHOD AND DEVICE FOR SWITCHING A PLURALITY OF PACKET -OR TENTED 

SIGNALS 

The invention relates to a method and to an apparatus for 
switching a plurality of packet -oriented signals, in 
particular for switching and routing in local area networks 
based on the Ethernet standard. 



In recent years, there has been a great increase in the 
transmission capacity or the data transmission rate in 
networks. This has led to the need to develop switching 
devices, in particular switches and routers, having a data 
15 throughput in the mult i -gigabit or even terabit range. At such 
high transmission speeds, the necessary network protocols can 
now only be produced as hardware . 



One option is for switching devices for these high 
2 0 transmission speeds to be produced as an active backplane 
using a crossbar architecture. Crossbar switching 
architectures operate entirely in parallel, so that the 
throughput of such devices is limited only by the number of 
individual ports and the communication protocol used 
25 internally. 
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Crossbar architectures usually operate with a plurality of 
port chips connected to a central crossbar chip by means of 
interfaces. Known crossbar chips usually contain buffer 
memories for temporarily storing packets or cells when 
collisions occur. The cells are produced by segmenting a 
packet into cells of a particular length (which is a customary 
procedure - particularly with packets of variable length) 
which are then processed further within the switching device. 
This makes it possible to process the cells rationally in sync 
with the clock. In addition, when collisions occur, i.e. when 
a plurality of ports on the port chips attempt to transmit to 
the same port on another port chip, "fair" transmission of the 
signals or packets present on the competing ports is 
simplified. To this end, a number of known devices have an 
external contention resolution unit (cell conflict resolution 
unit) connected to the crossbar chip, said contention 
resolution unit using particular algorithms to ascertain a 
fair selection of the competing ports. 

In addition, crossbar architectures or crossbar chips are also 
known in which internal buffering of the packets or cells and 
a contention resolution unit are dispensed with completely, 
the loss of packets or cells in the event of a collision is 
accepted in such structures, however. 



In the known architectures, as already mentioned, the data 
packets supplied to the ports are usually segmented. The 
individual cells are then stored in a buffer memory, which is 
necessary anyway in order to be able to cushion spikes in the 
5 transmission rate in systems with a variable data transmission 
rate - for example systems in which different services are 
transmitted on the same lines. 



A disadvantage of these known systems is the relatively high 
10 level of production complexity, because virtually all the 

protocol mechanisms need to be produced as hardware on account 
of the high transmission speed. In particular, the provision 
of buffer memories and associated high speed transmission 
paths for the internal transmission of data from and to the 
15 buffer memories makes up a considerable part of the overall 

complexity for producing such switching devices. In addition, 
double buffering results in an undesirably high delay time for 
the switched signals. In the event of the buffer overflowing, 
cell losses may additionally arise. Finally, producing the 
2 0 communication between an external contention resolution unit, 
present in some known devices, and a central switching unit 
results in considerable outlay. 



On the basis of this prior art, the invention is based on the 
2 5 object of providing a method and an apparatus for switching a 
plurality of packet -oriented signals, where the highest 
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possible data throughput with the lowest possible delay time 
and simultaneous freedom from blocking can be ensured simply 
and with little outlay, and good scalability is achieved for a 
system comprising a plurality of components. 

The invention achieves this object with the features of claims 
1 and 8 . 

The invention is based on the knowledge that, using the 
inherently known design, which is advantageous in terms of 
good scalability, of a switching device for packet -oriented 
signals in which a plurality of port units which each have a 
particular number of ports are coupled to a central switching 
unit, a high data throughput and (internal) freedom from 
blocking can be achieved, with simultaneously low production 
complexity, by simultaneously using the buffer memories, which 
are required anyway in the port units, for intermediate 
buffering in connection with the production of a contention 
resolution function. 

According to the invention, the way in which the contention 
resolution function is produced is that the port units 
transmit availability information to the central switching 
unit, the availability information indicating to which of the 
other port units at least one data packet or cell needs to be 
transmitted. The central switching unit evaluates the 



availability information and uses a prescribed specification 
(contention resolution algorithm) to ascertain authorization 
information indicating from which port units (transmitting 
port units) a respective data packet or cell can be 
5 transmitted to which other port units (receiving port units) 
in the next step or in a particular one of the next steps 
without blocking occurring. 

The central switching unit transmits the authorization 
10 information at least to the relevant transmitting port units 
which have been ascertained as having transmission 
authorization to a particular other port unit, and connects 
the necessary paths between the transmitting port units and 
the receiving port units. In this context, the paths can be 
15 connected either directly by evaluation of the permissible 
transmission authorizations ascertained by the contention 
resolution unit, or by evaluation of address information in 
the transmitted data packets or cells. 

20 The transmitting port units transmit the particular released 
data packets or cells to the central switching unit, and the 
central switching unit transmits these to the respective 
receiving port units via the connected paths. 

2 5 The receiving port units evaluate the address information in 

the received data packets or cells and assign the data packets 
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or cells to the relevant ports. If necessary, the receiving 
port units recombine the cells received in a plurality of 
steps into data packets and output the data packets to the 
respective addressee via the relevant ports. 

5 

By comparison with known structures, the advantage arises that 
the central switching unit, which can be in the form of a 
crossbar chip, does not have to be provided with dedicated 
buffer memories. This greatly reduces the surface area 
10 required for the chip. In addition, there is no need for chip- 
internal high speed lines for transmitting data from and to 
the buffer memories and for addressing the buffer memories. 
Furthermore, there is no need for measures to prevent such 
buffer memories from overflowing. 

15 

To achieve the highest possible (internal) transmission speed 
within the switching apparatus according to the invention and 
to minimize the protocol complexity, the availability and 
authorization information and the data packets or cells are 
20 transmitted synchronously at predetermined intervals of time. 

On the basis of the preferred embodiment of the method 
according to the invention, the availability information is 
provided in the header of a packet or cell being transmitted 
25 from a transmitting port unit to the central switching unit. 



-6- 



This results in no kind of additional protocol complexity for 
transmitting the availability information. 

Preferably, the availability information comprises a number of 
5 bits which correspond to the actual or maximum possible number 
of port units which are connected or can be connected to the 
central switching unit, the position of a bit within the 
number of bits indicating the port unit to which a packet or 
cell is available for transmission, and one binary state of 
10 the bits signifying the presence of a data packet to be 

transmitted or of a cell to be transmitted, and the other 
binary state signifying the absence. This results in the 
advantage of an only minimally larger data packet or an only 
minimally larger cell. 

15 

Similarly, the authorization information can be accommodated 
in the header of a packet or cell being transmitted from the 
central switching unit to the relevant port units. 

2 0 By way of example, the authorization information can comprise 
a number of bits containing a coded designation for that port 
unit to which transmission of a data packet or cell is enabled 
from that port unit to which this authorization information is 
transmitted. 

25 
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In order to permit a data packet or cell transmitted to the 
central switching unit to be assigned to a port on a receiving 
port unit, in the preferred embodiment of the method according 
to the invention, the port unit and the port on the port unit 
5 are indicated in the header of a packet or cell. 

In a manner which is known per se, the apparatus for carrying 
out-" the method according to the invention comprises a 
plurality of port units which each have a plurality of ports 
10 in turn and are connected to a central switching unit. The 

port units and the central switching unit each have a control 
unit designed to carry out the method steps explained above. 

According to the invention, the central switching unit can 
15 have a collision resolution unit which uses a prescribed 

specification to create the fairest possible authorization 
information for the case in which a plurality of port units at 
the same time contain at least one data packet or cell 
available for transmission to the same other port unit. 

20 

According to the preferred embodiment of the invention, the 
collision resolution unit is designed so as to be integrated 
with the central switching unit. This results in the advantage 
of a very simple modular design for a corresponding switching 
25 apparatus. In addition, the integration of the collision 

resolution unit ensures the high speed demanded, since only 



short paths for transmitting the availability information to 
this unit and the authorization information from this unit 
need to be accepted. 

5 On the basis of one embodiment of the apparatus according to 
the invention, the control units for the port units each have 
an interface unit for coupling the port units to the central 
swi-tching unit, and a protocol unit for carrying out the 
control tasks internal to the port unit. 

10 

The protocol units preferably transmit to the interface units 
the respective information item regarding whether no data 
packets or cells, a single data packet or cell or at least two 
data packets or cells are available for transmission for the 
15 other port units. In this way, once authorization information 
has been received for one of the ports, the interface unit can 
use this information to ascertain the availability information 
for the next step or for a particular one of the next steps 
without further communication with the protocol unit. 

20 

Preferably, the interface unit transmits the next availability 
information, ascertained after receipt of authorization 
information, to the central switching unit immediately with 
the next data packet or the next cell. 
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Further embodiments of the invention can be found in the 
dependent claims. 

The invention is explained in more detail below with the aid 
5 of an illustrative embodiment shown in the drawing, in which: 

Fig. 1 shows the schematic architecture of a switching 
app'aratus according to the invention and at the same time 
schematically shows the flow of data; 

10 

Fig. 2 shows the schematic illustration of the central 
switching unit and of a port unit in Figure 1 and at the same 
time shows the flow of information for collision resolution; 

15 Fig. 3 shows the schematic structure of the data blocks 

transmitted from the port units to the central switching unit 
(Figure 3a) and from the central switching unit to the port 
units (Figure 3b) . 

20 Fig. 1 is a schematic illustration of the architecture of a 
switching apparatus 1 according to the invention which 
comprises a total of N port units 3i to 3 M and a central 
switching unit 5. Each of the N port units 3i to 3 N has n ports 
7 L to 7 n to which a signal Sij can be supplied in each case, 

25 where: l=i=n and l=j=N. The port units are usually designed 
such that two-way communication is possible on each port. 
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However, the principle of the present invention can naturally 
also be applied to systems in which particular ports or all 
the ports are designed merely for one-way communication. In 
practice, however, this will probably be a rare case. 

The port units 3 shown in Figure 1 are preferably in the form 
of integrated port modules or separate units. The same applies 
to -the central switching unit 5 . This produces a modular 
design which again permits simple scaling, i.e. matching of 
the switching apparatus to the particular number of switchable 
data lines required. 

As shown in Figure 1, the port units 3 and the central 
switching unit 5 are connected by means of interface units. In 
this arrangement, the interface units provided in the port 
units 3 are denoted by "CB-IF" (crossbar interface) and the 
interface units provided in the central switching unit 5 are 
denoted by "Port IF" (port interface) . In this case, the 
central switching unit 5 is provided with a separate interface 
unit Port IF for each port unit 3. Each interface unit Port IF 
and CB-IF can, as can be seen in Figure 4 for the central 
switching unit, be connected to the transmission lines between 
the port units 3 and the central switching unit 5 via a low 
voltage differential signaling unit (LVDS) . This makes it 
possible to reduce the number of connecting lines, and, by way 
of example, 16 bit wide data lines can be provided between the 



interface units Port IF and CB-IF, respectively, and the LVDS 
units, and 4 bit wide data lines (in each case differential 
signals on a total of 8 physical lines) can be provided 
between the LVDS units. 

The central switching unit 5 assumes the function of a 
crossbar switch, so that internal data transmission of a 
maximum of N (crossbar internal) signals is possible entirely 
in parallel over time (when performing full duplex 
transmission using LVDS units). The data inputs /outputs of the 
interface units Port IF are connected to the actual switching 
matrix (Matrix) . Furthermore, a Port IF can connect the 
switching matrix in the manner conveyed to the latter, so that 
the desired path from a Port IF to another Port IF within the 
central switching unit is available for data transmission. To 
prevent a plurality of ports 7 on different port units 3 from 
accessing a port 7 on another port unit at the same time - 
this would mean a cell loss or internal blocking a 
collision resolution unit 8 is provided, also called 
contention resolution unit (CR) below. The CR unit 8 is 
preferably provided inside the central switching unit and, 
together with the latter, is in the form of an integrated 
circuit. Since the CR unit 8 needs to interchange data between 
it and the interface units Port IF very quickly, as revealed 
in the description below, the integration of the CR unit 
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results in the advantage of very short, high speed 
transmission lines . 

The following text is a more detailed explanation of the 
5 method according to the invention and the operation of the 

switching apparatus according to the invention with the aid of 
the figures: 

As shown in the illustration in Figure 1, a respective signal 
10 Sij is supplied to the ports 7 X to 7 n on the port units 3i to 
3 N . Each of the signals is a stream of data packets which can 
have a different length. 

The data packets of the individual signals Sij are first 
15 segmented by the port units 3, i.e. they are split into 

individual cells of constant length. The cells are stored in a 
buffer memory 9 which can be integrated in the port units 3 or 
may be in the form of an external memory. Segmenting is 
carried out by a control unit (not shown in more detail) which 
2 0 is provided in each port unit 3 and organizes the buffer 

memory 9 in such a way that a separate virtual buffer memory 
(9a) is produced for each of the other port units 3, said 
buffer memory (9a) containing the cells which are to be 
transmitted to the other port unit concerned. For this 
25 purpose, each port unit 3 or its control unit evaluates the 

address information item in each packet received and uses this 
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information item to establish whether or not the packet or the 
corresponding cells need to be transmitted to another port 
unit 3, and assigns the appropriate cells to the respective 
virtual (9a) memory. The mutual assignment of the cells of a 
data packet can be maintained by providing pointers . A 
respective separate memory can naturally also be provided for 
each of the other port units. 

The-" separate or virtual memories (9a) are, according to type, 
FIFO memories, since the sequence of the cells needs to be 
retained when they are read in and out . 

If the port unit establishes that no transmission to another 
port unit is necessary, then the port unit undertakes the 
switching process internal to the port unit. Of course, the 
data packets will generally also need to be buffered for this 
purpose, but will not necessarily need to be segmented. Since 
this internal switching function of the port unit in the 
switching apparatus 1 is not relevant to the present 
invention, there is no need for any more detailed explanation. 

Such a buffer memory 9 per port unit 3 is necessary in every 
case, because only one cell can be transmitted internally from 
a port unit to the central switching unit at a time. In 
addition, when the signals Sij are transmitted asynchronously, 
buffering is necessary in order to cushion transmission 
spikes. This is the case in ATM systems, for example, since 
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different services operate at different data transmission 
rates . 

In principle, it is also possible to dispense with segmenting 
5 the packets for internal transmission, and the data packets 
can be transmitted whole within the switching apparatus 1 . 
However, segmenting results in the advantage that transmission 
can-" take place within the switching apparatus in sync with the 
clock, irrespective of the particular length of the packets. 
10 In addition, fair handling of the individual (outputs of the) 
port units is simplified. 

The cells are transmitted within the switching apparatus 1 in 
sync with the clock, i.e. one or more cells are in each case 

15 transmitted from the port units 3 to the central switching 
unit 5, and vice versa, in one time slot. With an internal 
transmission speed of 2 Gbit/s (on each connection between the 
port units and the central switching unit and within the 
central switching unit) and a cell length or size of 70 bits, 

2 0 a time slot can have a duration of 280 ns, for example. 

In order to prevent blocking within the switching apparatus, 
each port unit 3 first transmits availability information to 
the central switching unit 5. The availability information 
25 indicates the other port units for which the respective port 
unit currently contains cells for transmission. As expressed 
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in the model indicated above for the virtual separate buffer 
memories (9a) which the port units contain for the other port 
units, the availability information thus indicates whether the 
individual virtual buffer memories each contain no cells or at 
5 least one cell . 

As shown in Figure 3a, the availability information can be 
transmitted in the header of the cells transmitted from the 
port units 3 to the central switching unit 5 in each case, in 
10 order to avoid a separate transmission step and the associated 
higher protocol complexity. 

In this context, the availability information can be combined 
in the form of a contention request vector (CRreq) , the vector 

15 comprising N bits according to the number of port units. The 
position of each bit within the CRreq vector indicates the 
number j (l = j=N) of the port unit 3j, and the use of the 
relevant bit indicates whether the respective port unit 
contains a cell available for transmission for the port unit 

20 3j . 

It is not essential for the CRreq vector to be linked to the 
cell which is actually to be transmitted in the next time 
slot, but rather one or more time slots can be directed into 
25 the future. That is to say the respective availability 
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information item refers to cells possibly not being 
transmitted until two or more time slots in the future. 

Once the cells, of which there may possibly be a plurality, 
5 simultaneously transmitted by the port units have been 

received, the central switching unit 5 or the interface units 
Port IF read out the availability information contained in 
each of these cells and transmit it to the CR unit 8, together 
with the information item about which port unit has 
10 transmitted the availability information. The CR unit 8 uses a 
prescribed contention resolution algorithm to ascertain a 
respective possible combination of permissible, i.e. collision 
free, transmission options from appropriate transmitting port 
units to appropriate receiving port units. 

15 

The combination ascertained in this way is transmitted in the 
form of authorization information item CRgnt at least to those 
port units 3 which are intended to receive transmission 
authorization for the relevant time slot. 

20 

As can be seen from Figure 3b, this authorization information 
is preferably again transmitted in the header of cells. By way 
of example, the respective interface unit Port IF can write 
the coded chip ID of the port unit to which transmission from 
2 5 the port unit connected to the respective interface unit Port 
IF has been enabled into the header of a cell which is to be 
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transmitted if the port unit connected to the respective Port 
IF is to be granted transmission authorization {for the 
relevant cell) for the relevant time slot. If the relevant 
port unit is not to be granted authorization, then that region 
5 of the header which is reserved for the authorization 

information item can contain a defined assignment which is 
interpreted by the port units as "no authorization granted" . 

After receipt of a cell, the central switching unit 5 or the 
10 interface units Port IF read out not just the availability 
vector CRreq, but also at least that address information 
(denoted by "destination" in Figure 3) which is required to 
ascertain the port unit to which the relevant cell is to be 
transmitted . 

15 

Instead of such address evaluation, each interface unit Port 
IF can also use the authorization information supplied to it 
by the CR unit to connect the switching matrix in the relevant 
time slot such that the respective cell is transmitted to the 
20 correct port unit in the very same time slot. 

Since the header of the cells being transmitted from the 
central switching unit 5 to the respective port units 3 does 
not need to contain a CRreq vector, this space in the header 
25 can be used to transmit other information, for example for 
state information for the port units 3 . 
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After receipt of a cell, the authorization information CRgnt 
is read out in the port units 3 and it is established whether 
the relevant time slot has been granted authorization (on the 
basis of the availability information transmitted to the 
central switching unit 5 previously) . 

The-'port unit or the corresponding control unit, which, after 
receipt of a cell, establishes that an authorization 
information item is present, makes the relevant cell, for 
which an availability information item has previously been 
transmitted to the central switching unit, available for 
transmission in the relevant time slot. To this end, the 
relevant cell is read out of the memory 9 and is transferred 
to the interface unit CB-IF. 

Once a port unit 3 has received a cell, the control unit in 
the port unit reads the address information item in the header 
of the cell and assigns the cell to the respective output port 
or to the respective media access control (MAC) (not shown) . 
In addition, the port unit or the respective MAC for the 
individual ports recomposes the individual cells to form the 
original data packets and transmits them to the respective 
addressees . 



Once a cell has been received by the interface unit CB-IF in a 
port unit and the authorization information item has been read 
out and evaluated, a new availability information item needs 
to be ascertained immediately. The timing of this procedure is 
5 extremely critical. 

In particular, it would take too long to read out the relevant 
cell, for which transmission authorization has been granted, 
from the memory first, then to establish the changed memory 
10 allocation and to report the presence of a cell in the virtual 
separate buffer memories (9a) to the interface unit CB-IF. 

For this reason, the respective protocol unit (not shown, 
likewise part of the control unit in the port units) informs 

15 the interface unit whether no cells, a single cell or at least 
two cells are available for transmission to each of the other 
port units. In this way, after an authorization information 
item has been received for the respective port unit, the 
interface unit CB-IF can use this information to ascertain the 

20 next availability information without any further 

communication with the protocol unit, and hence without any 
time loss, and can transmit this availability information to 
the central switching unit immediately with the next cell to 
be transmitted. 
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Patent claims 



1. A method for switching a plurality of packet -oriented 
signals, in particular for switching and routing in local area 
networks based on the Ethernet standard, 

a) in which a respective signal (S u to Smj) can be supplied to 
a plurality (N) of port units (3) , which each have a 
predetermined number (n) of ports (7) , at one port, a 
plurality of ports or all the ports, and 

b) in which a signal (Su to S^) is connected from a port (7) 
on a port unit (3) to a port (7) on another port unit (3) by 
means of a central switching unit (5) coupled to the port 
units, with signal transmission between the port units (7) and 
the central switching unit (5) , and vice versa, being carried 
out in steps by the transmission of data blocks, 

c) each port unit (3) ascertaining the address information 
item for each data packet supplied to one of its ports (7) and 
using this address information item to determine the port unit 
(3) to which the packet needs to be transmitted, and each port 
unit (3) storing the data packet as a whole, or segmented into 
a plurality of cells, in a buffer memory (9) associated with 
said port unit, 

d) each port unit (3) compiling, at predetermined intervals of 
time, availability information (CRreq) which indicates to 
which of the other port units (3) at least one data packet or 
cell needs to be transmitted, 



e) the port units (3) transmitting this availability 
information (CRreq) to the central switching unit (5) , 

f) the central switching unit (5) evaluating the availability 
information (CRreq) and using a prescribed specification to 

5 ascertain authorization information (CRgnt) which indicates 
from which port units (3) (transmitting port units) a 
respective data packet or cell can be transmitted to which 
other port unit (3) (receiving port units) in the next step or 
in a particular one of the next steps without blocking 
10 occurring, 

g) the central switching unit (5) transmitting the 
authorization information (CRgnt) at least to the relevant 
transmitting port units (3), 

h) the transmitting port units (3) transmitting the particular 
15 released data packets or cells to the central switching unit 

(5) , and the central switching unit (5) connecting the 
necessary paths between the transmitting port units (3) and 
the receiving port units (3) and transmitting the data packets 
or cells to the respective receiving port units (3) via the 
2 0 connected paths, and 

i) the receiving port units (3) evaluating the address 
information in the received data packets or cells and 
assigning the data packets or cells to the relevant ports (7) , 
if necessary recombining the cells received in a plurality of 

25 steps into data packets and outputting the data packets via 
the relevant ports (7) . 



\ 

2. The method as claimed in claim 1, in which the availability 
and authorization information (CRreq, CRgnt) and the data 
packets or cells are transmitted synchronously at 

5 predetermined intervals of time. 

3. The method as claimed in claim 1 or 2 , in which the 
avarilability information is provided in the header of a packet 
or cell being transmitted by the relevant port unit (3) to the 

10 central switching unit (5) . 

4. The method as claimed in claim 3, in which the availability 
information (CRreq) comprises a number of bits which 
corresponds to the actual or maximum possible number of port 

15 units (3) which are connected or can be connected to the 

central switching unit (5) , the position of a bit within the 
number of bits indicating the port unit to which a packet or 
cell is available for transmission, and one binary state of 
the bits signifying the presence of a data packet or cell to 

2 0 be transmitted, and the other binary state signifying the 
absence . 

5. The method as claimed in one of the preceding claims, in 
which the authorization information (CRreq) is provided in the 

25 header of a packet or cell being transmitted from the central 
switching unit (5) to the relevant port unit (3) . 



6. The method as claimed in claim 5, in which the 
authorization information (CRgnt) comprises a number of bits 
containing a coded designation for that port unit (3) to which 

5 transmission of a data packet or cell is enabled from that 

port unit (3) to which this authorization information (CRgnt) 
is transmitted. 

7. The method as claimed in one of the preceding claims, in 
10 which the header of a packet or cell indicates the port unit 

(3) and the port (7) on the port unit (3) to which the packet 
or cell needs to be transmitted. 

8 . An apparatus for carrying out the method as claimed in one 
15 of the preceding claims, 

a) having a plurality of port units (3) which are connected to 
a central switching unit (5) , 

b) the port units (3) and the central switching unit (5) each 
having a control unit which is designed for carrying out the 

2 0 method steps as claimed in one of the preceding claims. 

9. The apparatus as claimed in claim 8, in which the central 
switching unit (5) has a collision resolution unit which uses 
a prescribed specification to create the fairest possible 

25 authorization information for the case in which a plurality of 
port units (3) at the same time contain at least one data 
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packet or cell available for transmission to the same other 
port unit (3) . 

10. The apparatus as claimed in claim 9, in which the 

5 collision resolution unit is designed so as to be integrated 
with the central switching unit (5) . 

11. -'The apparatus as claimed in one of claims 8 to 10, in 
which the control units in the port units (3) each have an 

10 interface unit (Port IF) for coupling the port units (3) to 
the central switching unit (5) , and a protocol unit for 
carrying out the control tasks internal to the port unit. 

12. The apparatus as claimed in claim 11, in which the 

15 protocol unit transmits to the interface unit (Port IF) the 

respective information item regarding whether no data packets 
or cells, a single data packet or cell or at least two data 
packets or cells are available for transmission for the other 
port units (3) , so that, once an authorization information 

20 item (CRgnt) has been received for the respective port unit 

(3) , the interface unit (Port IF) can use this information to 
ascertain the availability information for the next step or 
for a particular one of the next steps without further 
communication with the protocol unit. 



-26- 



13. The apparatus as claimed in one of the preceding claims, 
in which the interface unit (Port IF) transmits the next 
availability information (CRreq) , ascertained after receipt 
the authorization information (CRgnt) , to the central 
switching unit (5) immediately with the next data packet or 
the next cell. 
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Abstract 

The invention relates to a method for switching a plurality of 
packet -oriented signals, in particular for switching and 
5 routing in local area networks based on the Ethernet standard, 
in which a respective signal (Sn to S^) can be supplied to a 
plurality (N) of port units (3) , which each have a 
predetermined number (n) of ports (7), at one port, a 
plurality of ports or all the ports, and in which a signal (Sn 

10 to Shn) is connected from a port (7) on a port unit (3) to a 
port (7) on another port unit (3) by means of a central 
switching unit (5) coupled to the port units, with signal 
transmission between the port units (7) and the central 
switching unit (5) , and vice versa, being carried out in steps 

15 by the transmission of data blocks. Each port unit (3) 

ascertains the address information item for each data packet 
supplied to one of its ports (7) and uses this address 
information item to determine the port unit (3) to which the 
packet needs to be transmitted. Each port unit (3) stores the 

2 0 data packet as a whole, or segmented into a plurality of 

cells, in a buffer memory (9) associated with said port unit. 
Each port unit (3) compiles, at predetermined intervals of 
time, availability information (CRreq) which indicates to 
which of the other port units (3) at least one data packet or 

25 cell needs to be transmitted. The port units (3) transmit this 
availability information (CRreq) to the central switching unit 
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(5) , the central switching unit (5) evaluating the 
availability information (CRreq) and using a prescribed 
specification to ascertain authorization information (CRgnt) 
which indicates from which port units (3) (transmitting port 
5 units) a respective data packet or cell can be transmitted to 
which other port unit (3) (receiving port units) in the next 
step or in a particular one of the next steps without blocking 
occurring. The central switching unit (5) transmits the 
authorization information (CRgnt) at least to the relevant 

10 transmitting port units (3) , the transmitting port units (3) 
transmitting the particular released data packets or cells to 
the central switching unit (5) , and the central switching unit 
(5) connecting the necessary paths between the transmitting 
port units (3) and the receiving port units (3) and 

15 transmitting the data packets or cells to the respective 
receiving port units (3) via the connected paths. The 
receiving port units (3) evaluate the address information in 
the received data packets or cells and assign the data packets 
or cells to the relevant ports (7) . If necessary, the 

20 receiving port units recombine the cells received in a 

plurality of steps into data packets and output the data 
packets via the relevant ports (7) . In addition, the invention 
relates to an apparatus for carrying out the method. 

25 Fig. 1 
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